QUANTUM VERTEX REPRESENTATIONS VIA 
FINITE GROUPS AND THE MCKAY 
CORRESPONDENCE 

IGOR B. FRENKEL, NAIHUAN JING, AND WEIQIANG WANG 

Abstract. We establish a g-analog of our recent work on vertex 
representations and the McKay correspondence. For each finite 
group r we construct a Fock space and associated vertex operators 
in terms of wreath products of F x and the symmetric groups. 
An important special case is obtained when F is a finite subgroup 
of SU2, where our construction yields a group theoretic realization 
of the representations of the quantum afhne and quantum toroidal 
algebras of ADE type. 



1. Introduction 



In our previous paper [[FJW|] (see [jWI , [FJW|] for historical remarks 



and motivations) we have shown that the basic representation of an 
affine Lie algebra g of ADE type can be constructed from a finite sub- 
group r of SU2 related to the Dynkin diagram of g via the McKay 
correspondence. In particular, we have recovered a well-known con- 
struction |[FK| , Q of the basic representation of g from the root lattice 
Q of the corresponding finite dimensional Lie algebra g. In fact our 
construction yields naturally the vertex representation of the toroidal 
Lie algebra g which contains the affine Lie algebra as a distinguished 
subalgebra. 

The main goal of the present paper is to g-deform our construction 
Again as in the undeformed case we will naturally obtain 



m 



FJW 



the earlier construction |[t''J|| of the basic representation of the quantum 
affine algebra ?7g(g) from the root lattice Q and its generalization to 

the quantum toroidal algebra f/g(g) ||GKV|| (also cf. JS^, ^H)- "^^^ 



g-deformation is achieved by replacing consistently the representation 
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theory of T by that of F x C^. The representation ring for is iden- 
tified with the ring of Laurent polynomials C[q, q~^] so that the formal 
variable q corresponds to the natural one-dimensional representation of 
C^. It turns out that rather complicated expressions for operators in 
Drinfeld realization of the quantum afiine algebra Uq(g) and the quan- 
tum toroidal algebra Uq{^) follow instantly from the simple extra factor 
C^. The idea to use representations of to obtain a g-deformation 
of the basic representation was mentioned in [ |Gr| and is widely used in 
geometric constructions of representations (see e.g. [ |UG| j). 

As in the previous paper [[l^'J W|| we give the construction of quantum 



vertex operators starting from an arbitrary finite group T and a self- 
dual virtual character ^ of F x C^. Using the restriction and induction 
functors in representation theory of wreath products of F x with 
the symmetric group Sn for all n we construct two "halves" of quantum 
vertex operators corresponding to any irreducible character 7 of F x . 
Then choosing an irreducible character of C^, i.e. an integer power of 
q we assemble both halves into one quantum vertex operator. 

The special case when F is a subgroup of SU2 is important for the 
application to representation theory of Uq(g) and for relations |^ to 



the theory of Hilbert schemes of points on surfaces. To recover the 
basic representation of Uq(Q) we choose 

^ = 70 ® (g + q'^) - TT (g) lex , 

where 70 and l^x are the trivial characters of F and respectively, 
q and q~^ are the natural and its dual characters of C^, and vr is the 
natural character of F in SU2. The fact that the quantum toroidal 
algebra intrinsically presents in our construction is an additional in- 
dication of its importance in representation theory of quantum affine 
algebras. Moreover when F is cyclic of order r -t- 1, vr ~ 7 © 7"-^, where 
7 is the natural character of F, one can modify our virtual character 
with an extra parameter p = g'^, G Z by letting 

^ = 70 ® (g + q'^) - (7 ® P + 7"^ ® P'^)- 

In the special case when p = g^^ the quantum vertex representation 
of the quantum toroidal algebra Ug(Q) can be factored to the basic 
representation of the quantum affine algebra Uq(g). This is a g-analog of 
the factorization in the undeformed case, which exists for an arbitrary 
simply-laced affine Lie algebra. 

To obtain the basic representations of quantum toroidal and affine 
algebras we only need the quantum vertex operators corresponding to 
irreducible representations of F and their negatives in the Grothendieck 
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ring of this group. We attach two halves of quantum vertex opera- 
tors using the simplest nontrivial representations of namely q and 
q'^. Each of the two choices and only these two yield the basic rep- 
resentations of f/g(0) and f/q(0), in a perfect correspondence with the 
construction in [[b^Jf . This choice of an irreducible character of is 
essentially the only freedom that exists in our construction of quan- 
tum vertex operators for the quantum affine and toroidal algebras and 
is fixed by comparison with the algebra relations. However it raises 
the question of constructing a "natural" quantum vertex operator cor- 
responding to any virtual character 7 of F. This question is closely 
related to the well-known problem of finding a g-deformation of vertex 
operator algebras associated to the basic representation of an affine Lie 
algebra. 



This paper is organized in a way similar to ||F JW|| . In Sect. |^ we 
review the theory of wreath products of F and extend it to F x C^. In 
Sect. 1^ we define the weighted bilinear form on F x and its wreath 
products. In Sect. ^ we introduce two distinguished g-deformed weight 
functions associated to subgroups of SU2- In Sect. | we define the 
Heisenberg algebra associated to F and the weighted bilinear form, and 
we construct its representation in a Fock space. In Sect. ^ we estab- 
lish the isometry between the representation ring of wreath products 
of F X and the Fock space representation of the Heisenberg alge- 
bra. In Sect. 1^ we construct quantum vertex operators acting on the 
representation ring of the wreath products. In Sect. ^ we obtain the 
basic representations of quantum toroidal algebras and quantum affine 
algebras from representation theory of wreath products for F x C^. 



2. Wreath products and vertex representations 

2.1. The wreath product F„. Let F be a finite group and n a non- 
negative integer. The wreath product F„ is the semidirect product of 
the n-th direct product F" = F x ■ ■ ■ x F and the symmetric group 5*,^: 

Tn = {{.g,(r)\g = (gi, ... ,fi'„) g F",o- g Sn} 

with the group multiplication 

{g,a) ■ {h,T) = {ga{h),aT), 

where Sn acts on F" by permuting the factors. 

Let F^, be the set of conjugacy classes of F consisting of c° = {!}, c^, 
. . . , and F* be the set of r -|- 1 irreducible characters: 70, 71, . . . , 7r. 
Here we denote the trivial character of F by 70. The order of the 
centralizer of an element in the conjugacy class c is denoted by (c, so 
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the order of the conjugacy class c is |c| = |r|/(^c, where |r| is the order 

of r. 

A partition A = (Ai,A2,... , A;) is a decomposition of n = |A| = 
Ai + ■ ■ ■ + A; with nonnegative integers: Ai > ■ ■ ■ > A/ > 1, where 
I = 1{X) is called the length of the partition A and Aj are called the 
parts of A. Another notation for A is 

A = (l™i2™2---) 

with rrii being the multiplicity of parts equal to z in A. Denote by V 
the set of all partitions of integers and by V{S) the set of all partition- 
valued functions on a set S. The weight of a partition-valued function 
p = {p{s))s^s is defined to be = ^^g^ IpI-^)!- We also denote by Vn 
(resp. Vn{S)) the subset oiV (resp. V{S)) of partitions with weight 
n. 

Just as the conjugacy classes of Sn are parameterized by partitions, 
the conjugacy classes of r„ are parameterized by partition-valued func- 
tions on r*. Let X = {g,<j) G r„, where g = {gi, . . . ,gn) G and 
a E Sn is presented as a product of disjoint cycles. For each cycle 
(^1^2 ■ ■ ■'ik) of a, we define the cycle-product element gi,,gi^_-^ ' ' ' Qh ^ T, 
which is determined up to conjugacy m T hy g and the cycle. For 
any conjugacy class c G F and each integer i > 1, the number of i- 
cycles in a whose cycle-product lies in c will be denoted by mi{c). This 
gives rise to a partition p(c) = (i™iW2™2{c) . . . ) for c G F^,. Thus we 
obtain a partition-valued function p = (p(c))cer, G ViT^) such that 
\\p\\ ~ J2i c'''™i(p(^)) ~ T^^i^ is called the type of the element {g,(T)- 
It is known that two elements in the same conjugacy class have 



the same type and there exists a one-to-one correspondence between 
the sets (F„)^, and VniX*)- We will freely say that p is the type of the 
conjugacy class of F„. 

Given a class c we denote by c^^ the class G c}. For each 

p G P(F*) we also associate the partition- valued function 

P = (P(c"^))cer.- 
Given a partition A = (^I™i2™2 . . . we denote by 

i>l 

the order of the centralizer of an element of cycle type A in ^ia]. The 
order of the centralizer of an element a; = a) G F„ of type p = 
(p(c) )cGr. is given by 



l{p{c)) 
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2.2. Grothendieck ring i^rxc^. Let Ri{T) be the Z-lattice gener- 
ated by 7j, z = 0, . . . , r, and -R(r) = C®Ri{T) be the space of complex 
class functions on the group F. In our previous work on the McKay 
correspondence and vertex representations |FJW|| we studied the 
Grothendieck ring Rr = ©„>o-R(rn)- In the quantum case we need to 
add the ring R{C^), the space of characters ofC^ = {t E C\t 0}. 

Let q be the irreducible character of that sends t to itself. Then 
R{C^) is spanned by irreducible multiplicative characters g", n G Z, 
where 

g«(t) = t«, ^ec^ 

Thus R{C^) is identified with the ring C[g, q~^], and we have 

R{r X c^) = i?(r) ®i?(c^). 

An elements of R{r x C^) can be written as a finite sum: 

i 

We can also view / as a function on F with values in the ring of Lau- 
rent polynomials C[g, q~^]. In this case we will write to indicate the 
formal variable q, then /''(c) = J2ifii^)l^' ^ C[g,g~^]. As a function 
on F X C^, we have f{c,t) = ^. /i(c)r\ 

Denote by -Rpxc^ the following direct sum: 

Rrxcx =0i?(F„xC^)~i?r®C[g,g-i]. 

n>0 

2.3. Hopf algebra structure on i?rxcx- The multiplication m in 

and the diagonal map x induce the Hopf algebra 

structure on R{C^). 

(2.1) mcx : i?(C^) ® i?(C^) i?(C^ X C^) ^ i?(C^), 

(2.2) Acx : i?(C^) ^ i?(C^ X C^) ^ i?(C^) ® i?(C^). 

In terms of the basis {g"} we have 

■ q' = 
A(g'') = q'^ ® g^, 

where we abbreviate A^x by A and follow the convention of writing 
a ■ b = mcx (a ® 6). 

The antipode Sqx and the counit ecx are given by 



^cx(g") = g-", ecx(g") = 5„o. 
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We extend the Hopf algebra structures on i?(C^) and -Rr 0, into 
a Hopf algebra structure on -Rpxc^ using a standard procedure in Hopf 
algebra 0. The multiplication and comultiplication are given by the 
respective composition of the following maps: 

m : R{Vn X C^) ® R{T^ x C^) ^ R{Tn x x r„ x C^) 

(2.3) R{T^ X r„ X CX) i?(r„^„ X CX); 
A : i?(r„ X ^-^^ Q)l=,R{Tn-m X r„ X C 

^ ®m=0^(^n-m X X X C^) 

(2.4) (Bl=oR{Tn-m X CX) ® i?(r„ X CX 



X ^ 



where we have used the identification of R{C^ x CX) with R{C^) ® 
i?(Cx) in d^HU). Also Ind : i?(r„ x r„) — > i?(r„+„) denotes the 
induction functor and Res : R(Tn) — > R(Tn-m x F^) denotes the 
restriction functor. 

The antipode is given by 

Sifig,t)) = fig-\t-'), geT,teC\ 

In particular, S{'~f){c) = 7(c~^) for 7 G F*. As we mentioned earlier, 
we may write / G -Rpxcx as 

r(^?) = E/^(^)5'^'' 

i 

Then ^(/«)(^7) = E./.(^7"')r"'- 
The counit e is defined by 

e(i?(F„ X CX)) = 0, if n^O, 

and e on i?(CX) is the counit of the Hopf algebra i?(CX). 



3. A WEIGHTED BILINEAR FORM ON -R(F„ X Cx) 

3.1. A standard bilinear form on _Rrxcx- Let f,g G R{TxC^) with 
/ = /« ® 5'"' 9 — Yliidi ® The C[g, valued standard 
C-bilinear form on R(T x Cx) is defined as 

= EECV.(c)^7,(c-^)g— ^ 
i,j cer* 
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where we recall that denotes the conjugacy class e c} of F, 

and Cc is the order of the centralizer of the class c in F. Sometimes we 
will also view the bilinear form as a function of i e C^: 

{f,gm = J2dic,t)S{g{c,t)). 
cer* 

The following is a direct consequence of the orthogonahty of irre- 
ducible characters of F. 

(3.1) J]7(c')'5(7)(c) = 4,c'Cc, c,c'eF,. 
7er* 

Let ( , )p be the C[g, g~^]-valued bilinear form on i?(F„ X C^). The 
C[q, g~^]-valued standard bilinear form in i?rxcx is defined in terms of 
the bilinear form on -R(F„ x C^) as follows: 

n>0 

where u = Y^^Un and v = Y^^Vn with Un,Vn e -R(F„ x C). 

3.2. A weighted bilinecir form on i?(F x C^). A class function 
C e i?(F X C^) is called self-dual if for all x e F, t e 

ax,t) = Siax,t)), 

or equivalently ^'^{x) = ^{x~^). 

We fix a self-dual class function ^. The tensor product of two repre- 
sentations 7 and (3 in i?(F x C^) will be denoted by 7 * /?. 

Let Qij e C[q, q~^] be the (virtual) multiplicity of 7^ in ^ * 7j, i.e., 

r 

(3.2) ^ * 7. = ^ aij-7j-. 

We denote by A'^ the (r -|- 1) x {r + 1) matrix (aij)o<i,j<r- 

Associated to ^ we introduce the following weighted bilinear form 

{f,9)l={^* 1,9)1, /,^ei?(FxC>^). 

where we use the superscript q to indicate the g-dependence. The 
superscript q is often omitted if the g-variable in characters / and g 
is clear from the context. The explicit formula of the bilinear form is 



8 



IGOR B. FRENKEL, NAIHUAN JING, AND WEIQIANG WANG 



given as follows. 



(3.3) = $^C^e(c)r(c)^'^-^(c-i), 

which is the average of the character ^ * f *g over F. 
The self-duality of ^ together with ( |3.3| ) implies that 

i.e. A"^ is a hermitian-like matrix with the bar action given by g = q~^. 



The orthogonality (3^) implies that 



(3-4) aij = (7i,7j) 



Remark 3.1. If ^ is the trivial character 70, then the weighted bilinear 
form becomes the standard one on R{r x C^). 

3.3. A weighted bilinear form on -R(r„ x C^). Let V he aV x C^- 
module which affords a character 7 in R{r x C^). We can decompose 
V as follows: 

V = ^V,®C{k,), 

i 

where is a (virtual) F-module in -R(r) and C(A;j) is the one dimen- 
sional -module afforded by the character 

The n-th outer tensor product V®^ of V can be regarded naturally 
as a representation of the wreath product (F x C^)„ via permutation 
of the factors and the usual direct product action. More precisely, note 
that r„ X can be viewed as a subgroup of (F x C^)„ by the diagonal 
inclusion from to (C^)": 

F„ X — > (F" X C^") X Sn = (F X C^)„. 

This provides a natural F„ x -module structure on V^®"-. We denote 
its character by ?7n(7)- Explicitly we have 

(3.5) {g,a,t).{vi®---®Vn) = igi,t)v^-^i) ® ■ ■ ■ {gn,t)Va-i(n), 

where g = {gi, ... ,5'„) G F". 

Let En be the (1-dimensional) sign representation of F„ so that F'^ 
acts trivially while letting Sn act as a sign representation. We denote 
by Sn{l) G R(Xn X C^) the character of the tensor product of ® 1 
and V'®''. 

The weighted bilinear form on -R(F„ x C^) is now defined by 
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We shall see in Corollary that is self-dual if the class function 
^ is invariant under the antipode 5*. In such a case the matrix of the 
bilinear form ( , )| is equal to its adjoint (transpose and bar action). 

We can naturally extend to a map from R{r)^q^ to R{r x C^) as 
in the classical case (cf. [|W|). In particular, if P and 7 are characters 
of representations V and W of T respectively, then 

Vni/3 ^ q'' + 1 ^ q^) 

n 

(3.6) = Y.^nd^r:'lZc>^><r,^><c>^[Vn-UP^q'')®vU^^q% 

m=0 

Vn{P ® q^ - 1 ® q^) 

n 

(3-7) = E(-l)"^<:-!xcxxr„xCx[^n-(/5®9')®^m(7®g')]. 

m=0 

On -Rrxcx = 0„ R(Xn X C^) the weighted bilinear form is given by 

n>0 

where u = Yln'^n ^^nd v = Yl,n'^ri with Un,Vn e -R(r„ X C^). 

The bilinear form ( , )| on Rrxc^ is C-bilinear and takes values in 
C[g, q~^. When n = 1, it reduces to the weighted bilinear form defined 
on R(T X C^). 

We will often omit the superscript q and use the notation ( , )^ for 
the weighted bilinear form on RtxC^ • 

4. Quantum McKay weights 

4.1. Quantum McKay correspondence. Let di = 7i(c°) be the 

dimension of the irreducible representation of F corresponding to the 
character 7,. 

The following generalizes a result of McKay | |lVlc| | . 
Proposition 4.1. For each class c G F^, the column vector 

^(c) = (70(c), 71(c), . . . ,7r(c))* 

is an eigenvector of the (r + 1) x (r + l)-matrix A'^ = ((7j,7j)|) with 
eigenvalue ^'^(c). In particular {do, di, . . . , dr) is an eigenvector of A'' 
with eigenvalue ^''(c°). 
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Proof. We compute directly that 

r 

k e'er, 
e'er, k 
e'er* 



k=0 k e'er. 



□ 



Let TT be an irreducible faithful representation vr of F of dimension 
d. For each integer n we define the g-integer [n] that can be viewed as 
a character of by 

We take the following special class function 
(4.1) e = 7o® -vr®lcx, 

where we have also used the symbol vr for the corresponding character, 
and lex = is the trivial character of C^. 

Proposition 4.2. The weighted bilinear form associated to ( \4-^ ) is 
non- degenerate. If vr is an embedding of F into SUd and t ^ 1 is a 
nonnegative real number, then the weighted bilinear form evaluated on 
t is positive definite. 

Proof. A simple fact of finite group theory says that 

(/,/). <rf(/,/). 
Assume that t G M+. Observe that 

and the equality holds if and only if t = 1. 

Let A'^ = ((7j, 7j)p = {atj). Note that for any faithful representation 
vr of F we have that 

3 

Then it follows that 



(7„ 7,)^(t) = {t''^ + f"-' + ■■■ + t-^+^) (7. 7,) - (7. 7,). 



[d]{t)5,,-c,, = A^ + {[d]{t)-d)I. 
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According to Steinberg (see e.g. |[FJW|| ), is positive semi-definite 



which generahzes McKay's observation in the case of d = 2. This 
imphes that the eigenvalues of A*^ are > [d]{t) — d > 0. Thus the 
matrix A'^{t) is positive-definite when t > and t ^ 1. □ 

We remark that when \t\ = 1 and t is close to 1, the signature of 
A'i{t) is (-1, !,...,!) due to [d\{t) < d. 

Remark 4.1. The matrix A^ is integral, and the entries of A"^ are the 
g- numbers of the corresponding entries in A^ when r > 2. 

4.2. Two quantum McKay weights. Let F is a finite subgroup of 
SU2 and we introduce the first distinguished self-dual class function 



C = 7o ® (g + ) - TT ® 1 



(4.2) a. 



where vr is the character of the embedding of F in SU2- 

The matrix of the weighted bilinear form ( , )g (cf. ( |3.4|) ) has the 
following entries: 

q + q-\ if i = j, 
-1, if (7i,7j)| = -1, 

-2, if (7i, 7j)| = -2 and F = Z/2Z 

0, otherwise. 

In particular when q = 1 the matrix {ajj) coincides with the extended 
Cartan matrix of ADE type according to the five classes of finite sub- 
groups of SU2: the cyclic, binary dihedral, tetrahedral, octahedral, and 
icosahedral groups. McKay | Mc|| gave a direct correspondence between 
a finite subgroup of SU2 and the affine Dynkin diagram D of ADE type. 
Each irreducible character 7, corresponds to a vertex of D, and the 
number of edges between 7^ and 7^ {i ^ j) is equal to |(7i,7j)^|, where 
(7*5 7i)| — ^ij entries of matrix A^ of the weighted bilinear form 

( , )|. For this reason we will call our matrix A'^ = (aij) = ((7i,7j)|) 
the quantum Cartan matrix. 

Let F be the cyclic subgroup of SU2 of order r + 1. We can introduce 
the second deformation parameter in the quantum Cartan matrix. Let 
■jii^i = 0, ... ,r) be the full set of irreducible characters of such 
that 7j * 7j = ■ji+j modr+i- The embedding of F in SU2 is given by 

TT = 7l + 7r- 

For p = q^ E R{C^) we let 

e = ^"'^ = 70 ® (g + g"') - (71 ® p + 7r ® P''). 

When p = 1 the second choice reduces to the first choice in type A. 
This class function is self-dual since S^'ji) = 7r+i-j, i = 0,1, . . . ,r and 
S{q) = q'\S{p) =p-\ 
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It is easy to see that 

(4.3) aij{q,p) = {-iuijY^^ = [2]6ij - p6i+ij -p'^6i_ij. 

Thus the matrix of the weighted bihnear form ( , )g (cf. ( ^.41) ) has the 
following form. 



(4.4) 



/<? + <?' 




-p 

q + q^^ -p 



-p- 



q + q- 



-p 





or 



(4.5) 



q + q 



-1 



-p- 



,-1 



if r > 2, 



q + q y 



if r = 1. 



\Q,P 



IS 



-p — P 

-p — p^^ q + q~^ 

Note that when F = 1, the matrix of the bilinear form 
q + q~^ — P — P~^ 1 which is degenerate when q = p^^. 

We will call this matrix the (g, p)-Cartan matrix (of type A). The 
self-duality of ^^'^ transforms into the condition that the (g, p)-Cartan 
matrix is *-invariant, where the * action is the composition of transpose 
and bar action. Namely, aij{q,p) = aji{q~^ , p~^) . 



IS non- 



Proposition 4.3. If p ^ q , then the bilinear form ( , )^ 
degenerate. If p = q"^^, the bilinear form ( , is degenerate of rank 



q,p 



Proof. Let A'^'^ = {{'ji, 7j)|'^) be the matrix of the bilinear form ( , )^ 
and let be a (r + l)-th root of unity. Then 7i(c-^) = cj*-' and 7j * 7j = 
7j+j. From this and Proposition we see that as a matrix over 



C[q, q ^] the eigenvalues of A^''^ are q + q ^ —uj'^p — uj ^p 
The function q + q~^ — u^p — uj~^p~^ G R{C^) is non-zero except when 



0, 



r. 



and q = p 



±1 



□ 



5. Quantum Heisenberg algebras and F^ 



5.1. Heisenberg algebra i)r4- Let f)r,g be the infinite dimensional 
Heisenberg algebra over C[g, associated withFand^ G R{TxC^), 
with generators 0^(0), c G T^,m G Z and a central element C subject 
to the following commutation relations: 

(5.1) [am{c'^),an{c')] = m6m~nSc,c'(c^q^{c)C, 

For m G Z, 7 G F* and A; G Z we define 

ar„(7®9') = ECS(c)a4c)r' 
cer. 



c, c' G F*. 
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and then extend it to R{r x C^) linearly over C. Thus we have for 
7 G i?(r X C") 

(5.2) 0^(7) = Cc^lq^{c)am{c). 

In particular we have 0^(7 ® q^) = am{l)(f^^ ■ 

It follows immediately from the orthogonality ( ^.1| ) of the irreducible 
characters of F that for each c G F^, 

«m(c) = ^ 5(7(c))a„(7). 

7er* 

Note that this formula is also valid if the summation runs through 
F* (g) with a fixed k. 

Proposition 5.1. The Heisenberg algebra f)r,^ has a new basis given by 
ttni'j) and C G Z, 7 G F*^ over C[g, q~^] with the following relations: 

(5.3) [am{l), anil')] = fn5m,-n{l, l')fC- 

Proof. This is proved by a direct computation using Eqns. ( ^.11) , 
and (PI). 

[am(7),«n(7')] = C^CS(c)7'(c')[am(c),a„(c')] 
c,c'er, 

= m5^_„ Y C^CS(c)7'(c')'^c-i,c'Cc^<?™(c)C 
c.c'er* 

= m5™,_„ Y CS(c)7'(c~^)C?'»(c)C 
= m5„_„(7,7')|'"C. 

□ 

5.2. Action of f)r^g on the Space S^xc^- Let S-pxc^ be the sym- 
metric algebra generated by a_„(7),n G N, 7 G F^, over C[q,q~^]. We 
define a_„(7 (g) g^) = a_„(7)g~'^" and the natural degree operator on 
the space 5'rxcx by 

deg(a_„(7 O q^)) = n 

which makes S'rxcx into a Z_|_-graded algebra. 

The space S'rxcx affords a natural realization of the Heisenberg al- 
gebra ()r,^ with C = 1. Since a_n(7 ® g*^) = g~"'^a_„(7), it is enough 
to describe the action for a_„(7). The central element C acts as the 
identity operator. For n > 0, a^nil) act as multiphcation operators 



1) 
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on ^rxcx- The element 0^(7), n > acts as a differential operator 
through contraction: 

an(7)-a-ni(ttl)a-n2("2) • • • Ct-nfc(afc) 

= Z]i=i(7,"i)| a-ni(ai)a_„2(a2) . . .d_„,(ai) . . .a_„^(afc)- 

Here rii > 0, G -R(r) for z = 1, . . . , fc, and a_„.(ai) means the very 
term is deleted. In this case S'rxcx is an irreducible representation of 
P)r,g with the unit 1 as the highest weight vector. 

5.3. The bilinear form on S'rxcx • As a P)r,g-niodule, the space S'rxcx 
admits a bilinear form ( , )^ over C[g, g~^] characterized by 

(5.4) {au,v)'^ = {u,a*v)'^, a G f)r,^, 
with the adjoint map * on f)r,5 given by 

(5.5) anil(S)q''y = a^nil^q^), n e Z. 

Note that the adjoint map * is a C-linear anti-homomorphism of f)r,^, 
and q* = q. We still use the same symbol * to denote the hermitian-like 
dual, since it clearly generalizes the *-action on the deformed Cartan 



matrix (|4.4| ). 

For any partition A = (Ai, A2, . . . ) and 7 G F*, we define 

a-A(7) = a-Xi{l)a-X2b) ■ ■ ■ ■ 
For p = {p{j))^er* e ^(F*), we define 

7er* 

It is clear that for a fixed A; G Z the elements CL_p^gk, p G V(T*) form a 
basis of S'rxcx over C[q, q~^]. 

Given a partition A = (Ai, A2, . . . ) and c G F*, we define 

a_A(c®g^) = g"'=l^la_Ai(c)a_A2(c)... , 
For any p = (p(c))cGr, G "^(r*) and A; G Z, we define 

cer* 



It follows from Proposition IS]!] that 



(5.6) (aW'«-^«.')^ = ^j^'^^^'-'^z, n n^'^'' 
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where p, a G ^(r*). Note that S{a'_^^^^) = a'_-^^_k, where we recall 
that p E 'P(r*) is the partition- valued function given by c i— p(c^^), 

cG r. 



6. The characteristic map as an isometry 

6.1. The characteristic map ch. Let \E' : r„ ^ •S'rxcx be the map 

defined by = a'_p if x G r„ is of type p. 

We define a C-linear map ch : -Rrxc^ — ^ •S'rxcx by letting 

cM/) = (/,*)r„ 
(6.1) = Z;'S{fip))a'_^, 

where /(p) G C[g, q~^] is the value of / at the elements of type p. The 
map ch is called the characteristic map. This generalizes the definition 
of the characteristic map in the classical setting (cf. ||^, |FJW|| ). 



The space S'rxc^ can also be interpreted as follows. The element 
a_„(7), > 0, 7 G r* is identified as the n-th power sum in a sequence 
of variables Ug = {yi'y)i>i. By the commutativity among a_„(7) (7 G 
T*,n > 0) and dimension counting it is clear that the space Srxc>^ is 
isomorphic with the space Ar of symmetric functions indexed by F* 
tensored with C[g, g-^] (cf. H). 

Denote by c„(c G F^,) the conjugacy class in F„ of elements (x, s) G 
F„ such that s is an n-cycle and x G c. Denote by (T„(c ® q'') the class 
function on F„ x which takes values nCct~^^ (i.e. the order of the 
centralizer of an element in the class c„ times t~^^) on elements in the 
class Cn y< t and elsewhere. For p = {mr(c)}r>i,cer* G P„(F*) and 

kez, 

r>i,cer* 



is the class function on F„ x which takes value Zpt~^^ on the con- 
jugacy class of type pxt and elsewhere. Given 7 G F* and G Z, we 
denote by (T„(7 ® q^) the class function on F„ x which takes values 
n'^{c)t~'"'^ on elements in the class c„ x t(c G F*) and elsewhere. 

Lemma 6.1. The map ch sends Cp^gk to a'_^^^f,. In particular, it 
sends cr„(7 ® g^) to a_„(7 ® g^) in 5'rxcx ■ 

Proof. This is verified by the definition of ch ( |6.1|) and the character 
values of a„ defined above. □ 
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Proposition 6.1. Given 7 G T* , the character value of rinij ® q'^) on 
the conjugacy class Cp of type p = (p(c))cGr. is given by 

(6.2) r/„(7®g')(cp)= n^W'^"^^"?"'. 

cer* 

In particular, we have r]n{l ® Q^) = Vn{l)(l"^ ■ 

Proof. We first let {g, a) be an element of r„ such that a is a cycle of 
length n, say a = (12 ■ ■ - n). Let {cj} be a basis of V, and 7 ® g'^ is 
afforded by the action: {h,t)ej = '^iCij{h)t''ei, where h eT. We then 
have 

{g,a,t).{ej, ® e^., ® ■ ■ ■ ® e^- J 
= (^i> ® {92, t)ej^ ® ■ ■ ■ ® {gn, t)ej„_^ 
= t^'^a^j^ {gi)ci,n (92) ■ ■ ■ Ci„_,j„_, {gn)ei„ ® e^, ■ ■ ■ » ei„_, . 

ii,... ,in 

It follows that 

Vn{l ® q^){cp,t) = trace {g,a,t) 

= ^ t'^'^Cj^jn {9l)C'j2h (92) ■ ■ ■ {9n) 

= trace t''"'a{g.a)a{gn-i) ■ ■ ■ a{gi) 

= trace t''"a(c/„^„_i ■ ■ ■ gi) = 7(c)g^"(t). 

Given x x y E where x G F.^ and y G r.„_,., by (|3.5|) we clearly 
have 

Vn{l®q''){x xy,t) = 7]n{l ® q^){x,t)7]n{l ® q^){y,t). 
This immediately implies the formula. □ 

A similar argument gives that 

(6.3) £„(7®g'=)(x,t) = (-1)" J](-7(c))'(^(^))^^ 

cer, 

where x is any element in the conjugacy class of type p = (p(c))cer*- 
Formula (|6.2| ) is equivalent to the following: 

(6.4) Vnil ^q'){cp,t) = n l[{l^q'){c,tT'^'^^^^- 

cer. i>i 

The following result allows us to extend the map from 7 G F* to 
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Proposition 6.2. For any 7 G -R(r), we have 



(6.5) Yl ^^(^"(^ ® ^'))^" = ( E ^ a.Miq''z) A , 

ra>0 \n>l / 

(6.6) Yl '^(^-(^ ® ^'))^'' = ( «-n(7)(g-'^)" ) . 

n>0 \n>l / 



Proof. It follows from definition of ch (|6.1|) and (|6.4|) that 



^ch(r7„(7(g)g'^))2;'^ 



n.>0 



E^;'n7(c)'^''(^))a-P(c)(g-^^)II^'I 
p cer* 

cer, A 

^^P ( E ^ E CS(c)a-„(c)(g-'=z)" ) 

\?i>l cGF, / 

exp(^ia_„(7)(g-'=z)"). 



Similarly we can prove (|6.6|) using the following identity 



^n(7)(a;)g' 



cer, i>i 



The same argument as in the classical case (cf. [[FJW|| ) by using ( p.6|) 
and ( p.7|) will show that the proposition holds for linear combination 
of simple characters such as 7 ® g'^ — /3 ® g^, and thus it is true for any 
element 7 ® q^, where 7 G -R(r). □ 
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Comparing components we obtain 

ch(r/„(7 ® g^)) = «-a(7), 

ch(e„(7®g'=)) = 5^^(-l)l^l"'Wa_,(7), 

A 

where the sum runs over all partitions A of n. 

Corollary 6.2. The formula ( \6.4 ) remains valid when 7 ® g'^ is re- 
placed by any element ^ G R{T x C^). In particular ?7ri,(0 ^■^ self-dual 
provided that ^ is invariant under the antipode S . 

6.2. Isometry between Rrxc^ and ^rxc^- The symmetric algebra 
'S'rxcx = 5'r®C[g, q^^] has the following Hopf algebra structure over C. 
The multiplication is the usual one, and the comultiplication is given 
by 

A(a„(7 ® q'')) = 0^(7 ® q'') ® + ® a„(7 ® g^), 
where 7 G F*. The last formula is equivalent to the following: 

(6.7) A(a„(c ® g'')) = a„(c ® g'') ® g"'' + q'''' ® a„(c ® g^), 
where c G F^,. The antipode is given by 

S{q') = q-\ 
S{an{l®q^)) = -a„(7®g-'=) 

The antipode commutes with the adjoint (dual) map *: 

(6.8) *^ = S^ = Id, S* = *S. 

Recall that we have defined a Hopf algebra structure on i?rxcx iii 

Sect. g. 

Proposition 6.3. The characteristic map ch : Rrxc^ — ^ "S'rxcx is 
an isomorphism of Hopf algebras. 

Proof. It follows immediately from the definition of the comultiplica- 
tion in the both Hopf algebras (cf. ( p.4| ) and (|6.7|)). □ 



Remark 6.3. The comultiplication ( |6.7|) is in fact induced from that of 
the classical case in [ [FJW|| and only works for C = 1. 
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Remark 6.4. There is another coproduct called Drinfeld comultiplica- 
tion Ad on the algebra ^rxc^ adjoined by a central element g'^. The 
formula on S^xc^ at level c is as follows ||J2|| : 



(6.9) AoiaM) = dnil) ® + g-l"!'^/' ® an(7)- 

We do not know a conceptual interpretation of the Drinfeld comulti- 
plication in i?rxcx • 

Recall that we have defined a bilinear form ( , )g on Rrxc^ ^"^^ ^ 
bilinear form on Spxc^ denoted by ( , where ^ is a self-dual class 
function. The following lemma is immediate from our definition of ( , )^ 
and the comultiplication A. 

Lemma 6.5. The bilinear form { , on S'pxc^ can be characterized 
by the following two properties: 

1) . (a_„(/3®g'=),a_^(7®g'))5 = 5„,r„g"('-'^)(/3, 7)^, ^7 e T\ 

k,l ez. 

2) . {fg,h)^ = {f <^ g, Ah)^, where f,g,h G 5'rxcx; f^^f^ the bilinear 
form on Spxcx ^Srxc^, is induced from ( , on Srxc^- 

Theorem 6.6. The characteristic map is an isometry from the space 
(i?rxcx,( , to the space {Srxc>^,{ , )^)- 



Proof. By Corollary |6.2| , the character value of rjni^) at an element x 
of type p is 

cer* i>i 

Thus it follows from definition that 

MePn(r*) 

= 5pyZ;'q-^'-''^acp)ZpZp 

= 5p,p,Zpq-^'-'^^llll^q.{cr(''^'^^\ 

cgr, i>i 

By Lemma |6.1| and the formula ( |5.6| ) , we see that 

Since <Jp(^qk,p G ViT^,) form a C-basis of -Rrxc^) "we have shown that 
ch : -Rrxcx — > •S'rxcx is an isometry. □ 

/^From now on we will not distinguish the bilinear form ( , on 
i?rxcx from the bilinear form ( , )^ on S'rxc^- 
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7. Quantum vertex operators and -Rrxcx 

7.1. Vertex Operators and Heisenberg algebras in J-'rxc><- Let 
Q be an integral lattice with basis ai, i = 0,1, ... ,r endowed with a 
symmetric bilinear form. As in the case of g = 1 (cf. ||FK]| ) , we fix a 
2-cocycle e : Q x Q — > such that 

We remark that the cocycle can be constructed directly by prescribing 
the values of {ai, aj) e {±1} {i < ])■ 

Let be a self-dual virtual character in Rrxc^ ■ Recall that the lattice 
i?z(r) is a Z-lattice under the bilinear form ( , )|, here the superscript 
means q = 1. For our purpose we will always associate a 2-cocycle e 
as in the previous subsection to the integral lattice {R^iT), ( , )|) (and 
its sublattices). 

Let C[-Rz(r)] be the group algebra generated by e^, 7 G RziX)- 
We introduce two special operators acting on C[-R2(r)]: A (e-twisted) 
multiplication operator defined by 

e^.ef^ = e{a, /3)e"+^, a, /3 e Rz(T), 
and a differentiation operator da given by 

dae^ = {a,(3)y, a,(3eRz{T). 
These two operators are then extended linearly to the space 

(7.1) J^rxcx = i?rxcx ® C[i?z(r)] 

by letting them act on the -Rrxc^ part trivially. 

We define the Hopf algebra structure on C[-Rz(r)] and extend the 
Hopf algebra structure from Rrxc^ to jFp^cxas follows. 

A(e'") = ® e", 5(e") = e"". 
The bilinear form ( , )| on -Rrxc^ is extended to jFpxcx by 

With respect to this extended bilinear form we have the *-action 
(adjoint action) on the operators e" and da- 

(7.2) (e°)* = e-", {z^"y=z-^-. 
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For each k E we introduce the group theoretic operators 
H±n{l ® q^),E±n{'^ ® e R{T),n > as the following compo- 

sitions of maps: 

H_^{^®q^) : i?(r^xcx)''"^^'^®i?(r„xcx)®it:(r^xcx) 



Ind^rUf, X 



c 

{£n(7«)9'=),->€ 



E^i^^q^) : i?(r^xcx)^i?(r„)®i?(r^_, xc^) 



-R(rm— n X C ) 

H^i^^q") : i?(r„xcx)-^i?(r„)(g)i?(r^_„xcx) 
^""^^-^^^'•^^ i?(r_ X cx), 

where Res and /nd are the restriction and induction functors in i?r = 

©n>0 -^(rn)- 

We introduce their generating functions in a formal variable z: 

n>0 

n>0 

We now define the vertex operators Y^{j ® q\k) , j E T* , k,l E Z, 
n e Z + (7, 7)|/2 as follows. 

y+(7 A;, ^) = Yl ^nil ® A;)^-"-<^'^>«/' 

neZ+(7,7)i/2 

(7.3) = //+(7 q\ z)E_{-f ® z)e^(?-'z)^^ 
y-(7 g^ A;, = (y+(7 (g) g^ A;, z-'))* 

neZ+(7,7)i/2 

(7.4) ^E+(-f0 ^)//_(7 ® q\ z)e-'^ {q-^ z)-^'< . 

One easily sees that the operators ^^"^(7 ® q\k) are well-defined 
operators acting on the space ^rxcx ■ 
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We extend the Z+-gradation on -Rrxc^ to a |(7, 7)^ + Z+-gradation 
on jFpxcx by letting 

dega_„(7 (g) g'^') = n, dege^ = ^(7, 7)^. 

We denote by -Rpxc^ the subalgebra of Rrxc excluding the gener- 
ators a„(7o), n G Z^. The bilinear form ( , )^ on 

will be the restriction of ( , )^ on J-'rxc^ to J^rxc^- In the case of 
the second choice of C, and p = g^^, the Fock space J^rxcx can also be 
obtained as the quotient of J^txcx modulo the radical of ( , 

We define a_„(7 ® q^),n > to be a map from -Rrxc^ to itself by 
the following composition 

We also define a„(7 (8) 5*^),^ > to be a map from Rrxc^ to itself as 
the composition 

fi(r„ X €>■) "^'i;(r„ x ® ij(r,„_„ x c^) 

Proposition 7.1. T/ie operators a„(7), 7 G r*,'n, G satisfy the 
Heisenberg algebra relations ([5. 1\) with C = 1. 



Proof. This is similarly proved as for the classical setting in [|W[. □ 



7.2. Group theoretic interpretation of vertex operators. To 

compare the vertex operators ^'^(7 (S> q'',k,z) with the familiar ver- 
tex operators acting in the Fock space we introduce the space 

V^rxcx =5rxcx ®C[i?z(r)]. 

We extend the bilinear form ( , )| in S'rxcx to the space l^xcx and 
also extend the Z+-gradation on S'rxcx to a |Z+-gradation on Vp. 
We extend the characteristic map to the map 



ch : T Txcx — ^ 



xC> 



by identity on i?z(r). Then Proposition |6.3| and Theorem ^]6| imply 
that we have an isometric isomorphism of Hopf algebras. We can now 
identify the operators from the previous subsections with the operators 
constructed from the Heisenberg algebra. 
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Theorem 7.1. For any 7 G -R(r) and k E 7^, we have 

(7.5) c/.(/7+(7®g^^)) = expTj^ ^ a_„(7)(g-'=z)") , 

(7.6) c^E+(7®g^^)) = exp(-Y,^a_r,{^){q-'zr\ 

^ n>l ^ 

(7.7) ch{H4^®q\z)) = exp[5^-a„(7)(g-'=^)-"), 

(7.8) c/.(E_(7®g',^)) = exp (-5^-a„(7)(g-'=z)-"y 

^ n>l ^ ^ 

Proof. The first and second identities were essentially established in 



Proposition |6]^ together with Lemma |6.1| , where the components are 
viewed as operators acting on -Rpxcx oi Srxc^ ■ Note that ani^^q^) = 
an (7)9^"- 

We observe firom definition that the adjoint >K-action of E^{'~f®q'^, z) 
and H_{'~f ^ g^, z) with respect to the bilinear form ( , )| are E_{'~f 
q^,z~^) and i^-(7 ® 5*^,2;"^) respectively. The third and fourth iden- 
tities are obtained by applying the adjoint action * to the first two 
identities. □ 

Remark 7.2. Replacing 7 by —7 in ( [7.5|) and (|7. 7|) we obtain the equiv- 
alent formulas ( [7.6|) and (|7.^ ) respectively. 

Applying the characteristic map to the vertex operators ^^^(7, k, z), 
we obtain the following group theoretical explanation of vertex opera- 
tors acting on the Fock space Jtxcx- 

Theorem 7.3. For any 7 G -Rr and k E Z, we have 
Y+{j,k,z) 

= expf^^a_„(7)z" j expf- ^ ^a„(7)g-^'"2;-" jeV-^ 

^n>l ^ ^ n>l ^ 

= c/i(if+(7, z))ch{S{H+{j ® g^ ^-l)*))e^^^^ 
Y-h,k,z) 

= expf -^-a_„(7)g'="2;" j expf ^ -a„(7)2;-" 

^ n>l ^ ^n>l ^ 

= ch{SiH4^ (g) q\ z-^)))ch{H+{^, zy)e-^z-^\ 
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We note that for 7 G T*, / G Z 
(7.9) Y^{-f(g)q\k,z) =Y^{-f,k,q-'z). 



It follows from Theorem 7.3 that 



ch{Y^{^,k,z))=X^{^,k,z) 

^ n>l 

X exp( V-flnlT)?" 



In general the vertex operators ^^(7, k, z) (for A; G Z) generalize the 
vertex operators considered in (for k = ±1). When q = 1 they 
specialize to the vertex operators 1^^(7,2;) studied in |FJW|. 

8. Basic representations and the McKay correspondence 

8.1. Quantum toroidal algebras. Let Q be the root lattice of an 
affine Lie algebra of simply laced type A, D, or E with the invariant 
form ( I ). The quantum toroidal algebra Uq(Q) is the associative 
algebra generated by xf{n), ai{m), q''', q^ , < i < r,n,m G Z subject 
to the following relations ||GKV|| : 

(8.1) q%{n)q-'' = g"a,(n), g'^xf (n)g-'^ = g"xf (n), 



(8.2) 
(8.3) 



[ai{m),aj{n)] = 6m,- 



m 



q-q 



-1 ' 



[ai{m),x, (n)] = ± 



[{ai\aj)m] 



T\m\c/2 + 



m 

(8.4) {z - g±("-"^)w)a;f (2)0;^ (u;) = xf{w)xf{z){q^^''^^''^^z - w), 



Xj (m + n), 



[xl{z),x. (w)] 



6ij{6{zw ^q '')ipf{wq''/'^) — 5{zw ^q'')ipi {zq"^"^)} 



q-q~ 



N=l-{ai,aj) 

(8.6) Sym^,,,,,,^ ^ (-1) 



s=0 

■ xf{w)xf{zs+i) ■ ■ ■ xf{zN) = 0, for {ai\aj) < 0, 
where the generators a{n) are related to 'ip^{±n) via: 
(8.7) ^t{z) = ^^±(±n)z^" = kfexp{±iq - g-^) ^ «,(±n)z^"), 



N 
s 



xfizi) ■ --xfiZs 



n>0 



n>0 
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and the Gaussian polynomial 



m 
n 



[m]\ 



[n] \[m — n] ! ' 



[n]\^[n][n-l]. ■■[!]. 



The generating function of are defined by 



^fi^) = J2^^^^^^''^^ i = 0,...,r. 



The quantum toroidal algebra contains a special subalgebra- the 
quantum affine algebra Uq(g.), which is generated by simply omitting 
the generators associated to i = 0. The relations are called the Drinfeld 
realization of the quantum affine algebras. 

In the case of type A, the quantum toroidal algebra Ug(g.) admits a 

further deformation Ug^p(Q). Let (bij) be the skew-symmetric (r + 1) x 
(r + l)-matrix 



(8.8) 



/ 1 
-1 1 
0-10 





V 1 













-1\ 





1 

-1 0/ 



The quantum toroidal algebra is the associative algebra gener- 

ated by x^, aj(m), q''^^ gr*^^, g"^ , < i < r, m, n e Z subject to the 
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following relatfons jOKVl , |VVi : 



q"ai{n),q'^^xf{n)q 
q'^^ai{n)q-'^-' = ai{n) 
q'^^xf{n)q-^^ = q^^"°xf{n) 



[ai{m),aj{n)] = 6„ 



[{ai\aj)m] (f^" — q 



m 



q-q- 



(8.9) 
(8.10) 
(8.11) 

(8.12) 

(8.13) 
(8.14) 

{p^^^z - q^^''^^''^^w)xf{z)xf{w) = xf{w)xf{z){p''^^q^'^''^\"ih - w), 
(8.15) 

Sij{S{zw~^q~'')ilj:^ {wq"^'^) — 5{zw~^ q'')ip~ {zq"/"^)} 

^ ^ I '111 1 1 = 



[xi{z),x. {w)] 



N=l-(a,\a,) 

E (-1)' 



q-q- 

N' 

s 



^H^i) ■ ■ ■ ^H^s) ■ 



■ xf{w)xf{zs+i) ■ ■ -xfizN) = 0, for {ai\aj) < 0, 
where the generators aj(n) are related to ^pf{±m) via: 
(8.17) 

^ti^) = J2'^H±ri)z^- = kf'exp{±{q - g-^) a,(±n)z^"). 



n>0 



n>0 



We recall that the basic module of f/q(g) is the simple module gen- 
erated by the highest weight vector t>o such that 

aj(n + l).t'o = 0, xf{n).VQ = Q, n>0 

q^.Vo = qvo, q'^.Vo = Vq. 

We say a module is of level one if acts as q. 

8.2. A new form of McKay correspondence. In this subsection 
we let r to be a finite subgroup of SU2 and consider two distinguished 
choices of the class function ^ in -Rpxcx introduced in Sect. 
First we consider 

^ = 7o ® (<? + q'^) - vr (g) lex, 

where vr is the character of the two-dimensional natural representation 
of r in SU2- 
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The Heisenberg algebra in this case has the following relations (cf. 
Prop. Uand fj)). 



m<5„,_„(g- + )C, i=j 



1.1%) [a„(7i),a„(7j)] 



where a\j are the entries of the affine Cartan matrix of ADE type (see 
(Pl) at d = 2). 



When r 7^ Z/2Z or 1, the relations ( ^.18|) can be simply written as 
follows: 

[am(7i),an(7j)] = m5m-n[a'ij\q^C . 

Recall that the matrix = ((7i,7j)|) = {cL}j)o<i,j<r is the Cartan 
matrix for the corresponding affine Lie algebra |[Mc|| . In particular 
aj^ = 2; a^j = or — 1 when i ^ j and F ^ Z/2Z. In the case of 
r = Z/2Z, = aj^Q = —2. Let q (resp. g) be the corresponding 
simple Lie algebra (resp. affine Lie algebra ) associated to the Cartan 
matrix {cLij)i<i,j<r (resp. A). Note that the lattice Rz{T) is even in 
this case. 

We define the normal ordered product of vertex operators as follows. 

:y+(7„fc,z)y+(7,,fc',«;): 
=i7+(7„ z)H{^,, w)S{H+{j, ® g^ ^-^)*i/+(7, ® q"' , nj-^) 

■.Y+{j„k,z)Y-{j„k',w): 

Other normal ordered products are defined similarly. 
We introduce for a G M the following g-function: 

(8 19) (1 - z)% = (g'"^'^' g')- = exv(- V ^^zA 

oo 

= E 



oo 

a 



m=0 



-zr. 
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where we expand the power series using the g-binomial theorem and 



a 
m 



(^qm _ q- 

oo 



q 

m—l 



1 



— a+m— 1^ 



-m+l\ 



{q - q- 



n=0 



When a is a non-negative integer, 



a 
m 



equals the Gaussian polynomial. 



The identities in the following theorems are understood as usual by 
means of correlation functions (cf. e.g. pl[]). 



Theorem 8.1. Let ^ = 7o ® (<? + q '^) — vr lex . Then the vertex 
operators Y^{'yi, k, z), Y'^{—'yj, k, z), 'ji & F*, A; G Z acting on the group 
theoretically defined Fock space J^rxc^ satisfy the following relations. 



F±(7„ k, ^)F±(7„ k, w) = e(7., 7,) : Y^i^„ k, ^)F^(7„ k, w) : 
r 1 (7.,7,)| = 

X <^ (z-q^'^w) 1 ilhlj)} = -1 , 

[ {z - q^^-^w){z - q^'^+'w) = 2 

y±(7„ k, ^)y^(7„ k, w) = e(7., 7,) : Y^{^,, fc, z)Y^{j„ k, w) : 
f 1 (7.,7,H = 

X < (z-w) ^ = -1 , 

[ {z - qw){z - q'^w) {-fi,-fj)l = 2 



Y^iy„k,z)Y^i~^„-k,w) 

= e(7i,7i) : Y^{%,k, z)Y^{--^j, -k,w) : 

r 1 (7.,7,)| = 

X < {z- q^'^w) = -1 , 

[ {z - q^''-^wy\z - q'^'^+^w)'^ {-fi, 7/)| = 2 



Y+{^,,k,z)Y-{-^„-k,w) 

= e(7i,7j) : Y-^{-fi,k, z)Y-{--fj,-k,w) : 

[ {z - q-^^-'w){z - q-^^+^w) {^,,^M = 2 
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Y-{^i,k,z)Y+{-^,,-k,w) 

= e(7i,7j) ■.Y'{-fi,k,z)Y^{--fj,-k,w) : 

(z-w) 1 = -1 • 

{z - qw){z - q-^w) (7i,7j)| = 2 

Proof. It is a routine computation to see that: 

E_{-fi(g)q\z)H+{-f^(g)q\w) 

where the g-analog of the power series (1 — x)^2 is defined in (|8.19|) . 
In particular, we have 

(1 — w/z)ij2 = 1 — w/z, 

(1 — w/z)^2 = (1 — qw/z){l — q^^w/z). 

Then the theorem is proved by observing that z'^e^i^ = z^'^'^^'^^e^fz^. □ 

Remark 8.2. Replacing the vertex operator Y^ by via the charac- 
teristic map ch in the above formulas, we get the corresponding formu- 
las for vertex operators ^^(7, k, z) acting on Vrxc^ • 

Now we consider the second distinguished class function 
^<i,P = (g + g-i) _ (^^ ® p + ^ p-i)^ 

when r is a cyclic group of order r + 1. 

In this case the Heisenberg algebra (|5.3|) has the following relations 



according to Prop. and (^4.3|) : 

(8.20) [amili), «n(7i)] = m6^^_n[a]j]g^p'^''''C, 

where alj are the entries of the affine Cartan matrix of type A and 

r > 2. This is the same Heisenberg subalgebra (c = 1) in Ug^p(Q) 
provided that we identify 

ai{n) = — a„(7i). 
n 

Recall that is the skew-symmetric matrix given in ( p.8| ). We 
need to slightly modify the definition of the middle term in the vertex 
operators. For each i = 0,1, . . . , r we define the modified operator z^^'^ 
on the group algebra C[i?z(r)] by 
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where /3 = Y.j ^jlj ^ -Rz(r). 

We then replace the operator z^'^t^ in the definition of the vertex 
operators Y'^{'ji, k, z) by the operator z^^^^^'P. The formulas in Theo- 
rems ^]3| remain true after the term 2;^^ appearing in the formulas are 
modified accordingly. 

The proof of the following theorem is similar to that of Theorem |8.1| . 

Theorem 8.3. Let T be a cyclic group of order r + 1 and let ^ = 

7o ® (f? + Q^^) — ill ® P + Ir ® V^^)- The vertex operators V^(7j, A;, z) 
and 7j, k, z),'yi G F* acting on the group theoretically defined Fock 
space J-'rxQx satisfy the following relations. 



F±(7„ k, z)Y^{^„ k, w) = e(7„ 7,) : Y^{^,, k, z)Y^{^„ k, w) : 



t {z - q^^-^w){z - q^'+'w) (7„7,)J = 2 
F±(7,, k, ^)F^(7„ k, w) = e(7„ 7i) : >^^(7., k, z)Y^{jj, k, w) : 





Y^{^,,k,z)Y^i-^„-k,w) 

= e(7i, 7j) : ^^(7^, k, z)Y^{--fj, -k, w) : 








2 



1 , 



Y+{j,,k,z)Y-{-^„-k,w) 



= e(7i, 7j) : F+(7i, k, z)Y (-7^-, -k, w) : 




fc,z)y+(-7j, -k,w) 

e(7i,7i) ■Y''iluk,z)Y^{--fj,-k,w) : 
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Remark 8.4. Replacing the vertex operators by via the char- 
acteristic map ch we obtain the corresponding results on the space 

8.3. Quantum vertex representations of UqCg). For each i = 0, 
. . . , r let 

ai{n) = — a„(7i). 
n 



It follows from and ( glSD that 
(8.22) [ai{m),aj{n)] = 6rr,,-n- — [m]. 



m 

According to McKay, the bilinear form is exactly the same 

as the invariant form ( | ) of the root lattice of the affine Lie algebra 
g. This implies that the commutation relations (|8.22|) are exactly the 

commutation relations ( ^.2|) of the Heisenberg algebra in Uq(Q) if we 
identify ai{n) with ai{n). Thus the Fock space S'rxc^ is a level one 
representation for the Heisenberg subalgebra in Uq(Q). Under the new 
variable (by identifying ai{n) with ai{n)) and after a g-shift we obtain 
that 

X+(7.®g-'/^A;,z) 

= exp (j2 Hd^^'"^'^") (- E ^g'"/'^-"^ e^z'- 

^n>l ' ^ ^ n>l 

X-(7,®g-'=/2,fc 



n>l ' ^ ^ra>l 



The following theorem gives a g-deformation of the new form of 
McKay correspondence in | FJW | and provides a direct connection from 

a finite subgroup F of SU2 to the quantum toroidal algebra f/q(g) of 
ADE type. 

Theorem 8.5. Given a finite subgroup F of SU2, each of the following 
correspondence gives a vertex representation of the quantum toroidal 
algebra Uq(Q) on the Fock space J-'rxc^ ■ 

xf(n)^r±(7„-i), 

ai[n) — > — an(7i), 9 — ^ 
n 
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or 



ai[n) — > — anVli), q — ^ q, 
n 

where i = 0, . . . ,r , and n G Z. 

Proof. Using the usual method of g-vertex operator calculus [0, |Jl| 
and Theorem |8.1| we see that the vertex operators y^(7j, ±1, z) satisfy 
relations (^]3|), (|8.4| ) and (|8.6| ). Observe further that the above vertex 
operators at k = ±1 have the same form as those in the basic represen- 
tations of the quantum affine algebras (see |PJ|| ). Thus the relations 



(|8.5| ) and (|8.7|) are also verified. For each fixed A; = 1 or —1 we have 
shown that the operators Y^{'-fi, ±1, z) give a level one representation 



of the quantum toroidal algebra Uq(Q) (see also |J^). □ 

Remark 8.6. Replacing by in the above theorem, we obtain a 
vertex representation of Ug(g) in the space Ipxcx- 

We can easily get the basic representation of the quantum affine 
algebra f/q(fl) on a certain distinguished subspace of ^rxcx- 

Denote by S'rxc^ the symmetric algebra generated by a^nili), n > 0, 
2 = 1,... ,r over C[q,q^^]. Srxcx is isometric to Rrxc^- 

We define 

7rxcx = ^rxcx ® C[Rzir)] = Sr^c- ® C[Rz{T)]. 

The space Vrxcx associated to the lattice Rz(T) is isomorphic to the 
tensor product of the space -Rpxc^ Rz(X) as well as the space 
associated to the rank 1 lattice ZctQ. 

Corollary 8.7. Given a finite subgroup T of SU2, each of the follow- 
ing correspondence gives the basic representation of the quantum affine 
algebra Uq(Q) on the Fock space J-'rxc>'- ■ 

x±(n)— >F±(7.,-1), 

ai[n) — > — CLnVli), q — > q] 
n 



or 



a^f(n)^i;^(-7.,l), 

ai[n) — ^ — an(7i)5 9' 
n 



c 



where i = I, 
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In the case of our second distinguished class function 

= 70 ® (g + q-^) - (71 ® P + 7r ® P~^), 
we need to consider the Fock space 

^rxcx = Rrxcx ® C[i?z(r)/i?^] = ^rxcx ® C[Rz{T)], 

where is the radical of the bilinear form ( , )|. The correspondence 
space for J-'rxc^ under the characteristic map ch will be denoted Vr 



Using similar method as in the proof of Theorem |8.5| we derive the 
the following theorem. 

Theorem 8.8. Let T be a cyclic group of order r + 1 > 2 and p = q^^ . 
Each of the following correspondence gives the basic representation of 
Ugid) on J'rxcx ■■ 

x±H-^y±(7„-i), 

ai[n) — > — an[li), q — > q; 
n 



or 



xfH^l7(-7.,l), 

ai{n) — > — an(7i), 9' 
n 



c 



where i = 0, . . . , r. 



Remark 8.9. The algebraic picture obtained by replacing the vertex 
operator by and J-'rxc>^ by Vrxc^ in the above Theorem was 
given by Sato . 



This theorem partly shows why the two-parameter deformation for 
Ug(Q) is only available in the case of type A. It also singles out the 
special case of p = g^^, where the matrix of the bilinear form ( , 



is semi-definite positive (see Sect. [4.2| ) which permits the factorization 

of -^rxcx into .T-'rxcx • 

We remark that our method can be generalized by replacing -R(r) 
by any finite dimensional Hopf algebra with a Haar measure. A more 
general deformation is obtained by replacing by any torsion- free 
abelian group. In another direction one can replace by its finite 
analog Z/rZ to study Uq(Q) at rth roots of unity. 



34 



IGOR B. FRENKEL, NAIHUAN JING, AND WEIQIANG WANG 



References 

[A] E. Abe, Hopf algebras, Cambridge Tracts in Mathematics, 74. Cambridge 

University Press, Cambridge-New York, 1980. 
[CG] N. Chriss and V. Ginzburg, Representation theory and complex geometry, 

Birkhauser, Boston, 1997. 
[FJ] I. B. Frenkel and N. Jing, Vertex representations of quantum affine algebras, 

Proc. Natl. Acad. Sci. USA 85 (1988), 9373-9377. 
[FJW] I. B. Frenkel, N. Jing and W. Wang, Vertex representations via finite 

groups and the McKay correspondence, Int'l. Math. Res. Notices, to appear. 



(math.QA/9907166) 



[FK] I. B. Frenkel and V. G. Kac, Basic representations of affine Lie algebras 
and dual resonance models. Invent. Math. 62 (1980), 23-66. 

[GKV] V. Ginzburg, M. Kapranov and E. Vasserot, Langlands reciprocity for alge- 
braic surfaces. Math. Res. Lett. 2 (1995), 147-160. 

[Gr] I. Grojnowski, Instantons and affine algebras I: the Hilbert scheme and ver- 
tex operators. Math. Res. Lett. 3 (1996) 275-291. 

[Jl] N. Jing, Twisted vertex representations of quantum affine algebras. Invent. 
Math. 102 (1990), 663-660. 

[J2] N. Jing, Higher level representations of the quantum affine algebra Uq{sl2), 
J. Alg. 182 (1996), 448-468. 

[J3] N. Jing, Quantum Kac-Moody algebras and vertex representations, Lett. 
Math. Phys. 44 (1998), 261-271. 

[M] I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed.. 
Clarendon Press, Oxford, 1995. 

[Mc] J. McKay, Graphs, singularities and finite groups, Proc. Sympos. Pure 
Math. 37, AMS (1980), 183-186. 

[Se] G. Segal, Unitary representations of some infinite dimensional groups, Com- 
mun. Math. Phys. 80 (1980), 301-342. 

[Sa] Y. Saito, Quantum Toroidal algebras and their vertex representations, Publ. 
Res. Inst. Math. Sci. 34 (1998), 155-177. 

[VV] M. Varagnolo and E. Vasserot, Double-loop algebras and the Fock space. 
Invent. Math. 133 (1998), 133-159. 

[W] W. Wang, Equivariant K-theory and wreath products, MPI preprint # 86, 
August 1998; Equivariant K-theory, wreath products and Heisenberg algebra. 



math.QA/9907166| , to appear in Duke Math. J. 

A. Zelevinsky, Representations of finite classical groups, A Hopf algebra 
approach. Lecture Notes in Mathematics, 869. Springer- Verlag, Berlin-New 
York, 1981. 



QUANTUM VERTEX OPERATORS AND MCKAY CORRESPONDENCE 35 

Frenkel: Department of Mathematics, Yale University, New Haven, 
CT 06520 

JiNG: Department of Mathematics, North Carolina State Univer- 
sity, Raleigh, NC 27695-8205 Mathematical Sciences Research In- 
stitute, 1000 Centennial Drive, Berkeley, CA 94720 

E-mail address: jing@math.ncsu.edu 

Wang: Department of Mathematics, North Carolina State Univer- 
sity, Raleigh, NC 27695-8205 Department of Mathematics, Yale 
University, New Haven, CT 06520 

E-mail address: wqwang@math.ncsu.edu 



